package easy;

public class a14_最长公共前缀 {
    public String longestCommonPrefix(String[] strs){
        if(strs.length==0){
            return "";
        }
        String s=strs[0];
        for(int i=1; i<strs.length;i++){
            int len = Math.min(strs[i].length(), s.length());
            int j;
            for (j=0;j<len;j++){
                if(s.charAt(j)!=strs[i].charAt(j)) break;
            }
            if(j==0){
                return "";
            }
            s = s.substring(0, j);
        }
        return s;
    }
}
